package leetcode;

import java.util.Arrays;
import java.util.PriorityQueue;

public class Lc2028 {

    public int[] missingRolls(int[] rolls, int mean, int n) {

        int sum = (rolls.length + n) * mean;
        int mSum = Arrays.stream(rolls).sum();
        int x = sum - mSum;
        if (Math.ceil(x * 1.0 / n) > 6 || x < n)
            return new int[]{};
//        PriorityQueue<Integer> pq = new PriorityQueue<>((o1, o2) -> (o2 - o1) );
//        pq.offer(x);
//        while (--n > 0) {
//            int t = pq.poll();
//            if (t > 6) {
//                pq.offer(6);
//                pq.offer(t - 6);
//            } else {
//                pq.offer(1);
//                pq.offer(t - 1);
//            }
//        }
//
//        int[] ans = new int[pq.size()];
//        int i = 0;
//        while (!pq.isEmpty()) {
//            ans[i++] = pq.poll();
//        }
        int mean2 = x / n;
        int[] ans = new int[n];
        for (int i = 0; i < n; i++) {
            ans[i] = mean2;
        }
        for (int i = 0; i < x - mean2 * n; i++) {
            ans[i]++;
        }
        return ans;
    }


    public static void main(String[] args) {
        System.out.println(Math.ceil(19 / 3.0));
    }



}
